Suboptimal analysis using 'optimal' cutpoints
نویسندگان
چکیده
منابع مشابه
Faster Optimal and Suboptimal Hierarchical Search By
FASTER OPTIMAL AND SUBOPTIMAL HIERARCHICAL SEARCH by Michael Leighton University of New Hampshire, May, 2012 In problem domains for which an informed admissible heuristic function is not available, one attractive approach is hierarchical search. Hierarchical search uses search in an abstracted version of the problem to dynamically generate heuristic values. This thesis makes three contributions...
متن کاملOptimal and Suboptimal Singleton Arc Consistency Algorithms
Singleton arc consistency (SAC) enhances the pruning capability of arc consistency by ensuring that the network cannot become arc inconsistent after the assignment of a value to a variable. Algorithms have already been proposed to enforce SAC, but they are far from optimal time complexity. We give a lower bound to the time complexity of enforcing SAC, and we propose an algorithm that achieves t...
متن کاملOptimal and Suboptimal Structure From Motion
\Structure From Motion" (SFM) refers to the problem of estimating three-dimensional information about the environment from the motion of its two-dimensional projection onto a surface (for instance the retina). Noise plays an important role in this problem, but it has been addressed only marginally in more than twenty years of research. We present an analysis of SFM from the point of view of noi...
متن کاملFaster Optimal and Suboptimal Hierarchical Search
Nodes Expanded (100K) CPU Time (s) Algorithm Weight Solved Sub-optimality Mean Median Mean Median Switch 100 1.13 0.29 0.20 0.10 0.06 Short Circuit 100 1 1.39 0.91 0.89 0.55 Short Circuit WA* 1.1 100 1.01 1.69 1.28 1.10 0.81 ” ” 1.2 100 1.03 2.39 1.89 1.59 1.24 ” ” 2 100 1.24 6.34 6.77 4.46 5.00 ” ” 5 100 1.44 6.03 8.06 4.22 5.75 ” ” 10 100 1.53 5.51 6.34 3.84 4.52 Short Circuit Greedy 100 5.17...
متن کاملThe suboptimal structures find the optimal RNAs: homology search for bacterial non-coding RNAs using suboptimal RNA structures
Non-coding RNAs (ncRNAs) are regulatory molecules encoded in the intergenic or intragenic regions of the genome. In prokaryotes, biocomputational identification of homologs of known ncRNAs in other species often fails due to weakly evolutionarily conserved sequences, structures, synteny and genome localization, except in the case of evolutionarily closely related species. To eliminate results f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: British Journal of Cancer
سال: 1998
ISSN: 0007-0920,1532-1827
DOI: 10.1038/bjc.1998.537